#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

// struct avilibleContent
// {
//     int value,index;
//     avilibleContent(int value,int index)
//      : value(value),index(index){}
// };


const int N=2e5+5;
long long t,n,a[N],ans;
bool color[N];

void dfs(int index){
    if(index==n){

        // for(int i=0;i<n;++i){
        //     cout<<color[i];
        // }
        // cout<<endl;

        long long res=0;
        for(int i=2;i<n;++i){
            for(int j=i-1;j>=0;--j){
                if(color[i]==color[j]){
                    if(a[i]==a[j]){
                        res+=a[i];
                    }
                    break;
                }
            }
        }
        ans=max(res,ans);
        return;
    }
    color[index]=true;
    dfs(index+1);
    color[index]=false;
    dfs(index+1);
}

int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	iostream::sync_with_stdio(false);
	cin.tie(0);

    cin>>t;

    while (t--)
    {
        ans=0;
        cin>>n;
        for(int i=0;i<n;++i){
            cin>>a[i];
        }

        for(int i=0;i<n;++i){
            for(int j=0;j<i;++j){

            }
        }

        dfs(0);

        cout<<ans<<endl;
    }
    

	return 0;
}